Duality theorems for stars and combs II: Dominating stars and dominated combs

نویسندگان

چکیده

In a series of four papers we determine structures whose existence is dual, in the sense complementary, to stars or combs. Here, second paper series, present duality theorems for combinations and combs: dominating dominated As exist if only combs do, complementary them coincide. Like arbitrary combs, our (and stars) are phrased terms normal trees tree-decompositions. The provide unify those allow us derive from This surprising given that quite different: Those locally finite whereas rayless.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Curvature combs and curvature plots

We compare curvature combs and curvature plots. © 2016 Elsevier Ltd. All rights reserved.

متن کامل

On stars and Steiner stars: II

A Steiner star for a set P of n points in R connects an arbitrary center point to all points of P , while a star connects a point p ∈ P to the remaining n−1 points of P . All connections are realized by straight line segments. Fekete and Meijer showed that the minimum star is at most √ 2 times longer than the minimum Steiner star for any finite point configuration in R. The maximum ratio betwee...

متن کامل

Spin and Isospin Asymmetry, Equation of State and Neutron Stars

In the present work, we have obtained the equation of state for neutron star matter considering the in uence of the ferromagnetic and antiferromagnetic spin state. We have also investigated the structure of neutron stars. According to our results, the spin asymmetry stiens the equation of state and leads to high mass for the neutron star.

متن کامل

WEAK AND STRONG DUALITY THEOREMS FOR FUZZY CONIC OPTIMIZATION PROBLEMS

The objective of this paper is to deal with the fuzzy conic program- ming problems. The aim here is to derive weak and strong duality theorems for a general fuzzy conic programming. Toward this end, The convexity-like concept of fuzzy mappings is introduced and then a speci c ordering cone is established based on the parameterized representation of fuzzy numbers. Un- der this setting, duality t...

متن کامل

Terahertz laser frequency combs

The development of optical frequency combs has had a revolutionary impact on high-precision metrology and spectroscopy, and the development was recognized with a Nobel Prize in 2005. At visible and near-infrared frequencies, the combs are often formed based on mode-locked lasers whose periodic pulse trains in the time domain naturally lead to frequency combs from the duality relation in Fourier...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Graph Theory

سال: 2021

ISSN: ['0364-9024', '1097-0118']

DOI: https://doi.org/10.1002/jgt.22757